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1. A method for determining a physical property as a function of a n- : 
dimensional domain, with n being a natural number, whereby values of 
said physical property correspond to vertices of a n-dimensional first grid 

\ " .... 

representing the domain, said method comprising the steps of: 

determining, for a set of cells of said first grid, at least one inner 
point per cell, whereby said inner points, together with the vertices 
of the first grid, form a respective second grid; 

determining, for each of said inner points, a corresponding value 
of the physical property at said inner point, whereby in case a 
predefined criterion is not fulfilled, said value at the inner point is 
obtained by performing a measurement. 

2. The method of claim 1 , wherein in ^ase said criterion is fulfilled, said 
value at the inner point is not obtained by performing a measurement. 

3. The method according to claim 1, wherein in case said criterion is 
fulfilled, said value at the inner point is obtained by interpolation. 

4. The method according to claim 1, wherein, in case said value at the; 
inner point is obtained by interpolation, said interpolation is performed 
with respect to the values of the physical property at the vertices of the 
cell corresponding to said at least one inner point. 

5. The method according to claim 1, wherein the comers of said cells 
coincide with vertices of said first grid. 

6. The method according to claim 1, wherein said cells are elementary cells 
of said first grid. 

7. The method according to claim 1, wherein said inner points are the 
central points of said cells. 



-20- 



DOCKET: 860-01 1 548-US(PAR) / 2002-0799-2 

8. The method according to claim 1 , wherein said criterion is fulfilled if the 
variation of the values of the physical property at the vertices of the 
corresponding cell does not exceed a predefined limit. 

9. The method according to claim 1 , wherein said criterion is fulfilled if the 
values of the physical property at the vertices of the corresponding cell 
are substantially equal to each other. 

10. The method according to claim 9, wherein, in case the values at the 
vertices of the corresponding cell are substantially equal to each other, 
said value is assigned to the at least one inner point of said cell. 

11. The method according to claim 1 . comprising a step of determining, for 
each one of the values at the vertices of the corresponding cell, whether 
said value is a minimum value, an intermediate value or a maximum 
value of the range of possible values of said physical property. 

12. The method according to claim 11, wherein said criterion is fulfilled 

if all the values of the physical property at the vertices of the 
corresponding cell are minimum values, or 

if all the values of the physical property at the vertices of the 
corresponding cell are intermediate values, or 

if all the values of the physical property at the vertices of the 
corresponding cell are maximum values. 

13. The method according to claim 1 , wherein the range of possible values 
of the physical property is partitioned into a set of m sub-intervals, with 
m > 2 being a natural number. 

14. The method according to claim 1 3, wherein said criterion is fulfilled if all 
the values of the physical property at the vertices of the corresponding 
cell lie within the same sub-interval. 
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15. The method according to claim 11, wherein, in case said criterion is 
fulfilled, a mean value of the values at the vertices of the corresponding 
cell is assigned to the at least one inner point of said cell. 

16. The method according to claim 1, wherein for each vertex, a flag is 
maintained that indicates if the value corresponding to said vertex has 
been obtained by interpolation or by measurement. 

17. The method according to claim 1 , wherein a mode of operation can be 
selected in which, for one or more of the inner points, and irrespective 
of said criterion, a measurement is performed. 

18. The method according to claim 1, wherein said step of determining at 
least one inner point per cell is carried out at least once in order to refine 
said first grid. 

19. The method according to claim 18, wherein the step of refining the grid 
is iteratively repeated for a number of times until a predefined resolution 
is reached. 

20. The method according to claim 1 , wherein said method is applied for at 
least one of a group comprising: testing of a device under test — DUT - 
, chip testing, determining bit error rates. 

21 . The method according to claim 1 , wherein said method is applied for 
determining an eye diagram, whereby said physical property is the 
number of fails. 

22. The method according to claim 21, wherein said number of fails is 
determined as a function of a two-dimensional grid, said grid comprising 
a first coordinate indicating the timing of the measurement pulses, and 
a second coordinate indicating the threshold voltage used for digitizing 
received bit streams. 

23. A software program or product, preferably stored on a data carrier, for 
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executing the method according to claim 1 when run on a data 
processing system such as a computer or a digital signal processor. 

24. An apparatus for determining a physical property as a function of a n- 
dimensional domain, with n being a natural number, whereby values of 
said physical property correspond to vertices of a n-dimensional first grid 
representing the domain, said apparatus comprising 

a grid refinement unit adapted for determining, for a set of cells of 
said first grid, at least one inner point per cell, whereby said inner 
points, together with the vertices of the first grid, form a respective 
second grid; 

an interpolation unit adapted for determining, for each of said inner 
points, a corresponding value of the physical property at said inner 
point, whereby in case a predefined criterion is not fulfilled, said 
value at the inner point is obtained by performing a measurement. 

25; The apparatus of claim 24, said apparatus being adapted for at least 
one of a group comprising: testing a device under test - DUT testing 
of chips, determining bit error rates. 

26. A method for determining a physical property as a function of a n- 
dimensional domain, with n being a natural number, whereby values of 
said physical property correspond to vertices of a n-dimensional first grid 
representing the domain, said method comprising the steps of: 

determining, for a set of cells of said first grid, at least one inner 
point per cell, whereby said inner points, together with the vertices 
of the first grid, form a respective second grid; 

determining, for each of said inner points, a corresponding value 
of the physical property at said inner point, whereby, in case a 
predefined criterion is fulfilled, said value at the inner point is 
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obtained by interpolation, and whereby, in case said criterion is not 
fulfill d, said value at the inner point is obtained by performing a 
measurement. 
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